package leetcode.editor.cn;

/**
 * 移除元素
 * 2023-12-11 10:39:35
 */
class RemoveElement {
    public static void main(String[] args) {
        Solution solution = new RemoveElement().new Solution();
        solution.removeElement();
    }

    //leetcode submit region begin(Prohibit modification and deletion)
    class Solution {
        public:
        public int removeElement(int[] nums, int val) {
            //暴力解法
            int removeElement(vector<int>& nums, int val) {
                int size = nums.size();
                for (int i = 0; i < size; i++) {
                    if (nums[i] == val) { // 发现需要移除的元素，就将数组集体向前移动一位
                        for (int j = i + 1; j < size; j++) {
                            nums[j - 1] = nums[j];
                        }
                        i--; // 因为下标i以后的数值都向前移动了一位，所以i也向前移动一位
                        size--; // 此时数组的大小-1
                    }
                }
                return size;
            }
    }
//leetcode submit region end(Prohibit modification and deletion)


}